package JZOffer;

import java.sql.SQLOutput;

public class _7 {
    class Solution{
        public int Fibonacci(int n) {
            if (n == 1 || n == 2){
                return 1;
            }else return Fibonacci(n-1) + Fibonacci(n-2) ;
        }
    }

    Solution getSolution() {
        return new Solution();
    }

    public static void main(String args[]) {
        _7 c = new _7();
        _7.Solution s  = c.getSolution();
        int n = 3;
        System.out.println(s.Fibonacci(n));
    }
}
